Badly approximable vectors in affine subspaces: 

Jarnik-type result 

by Nikolay Moshchevitin0 

Abstract. Consider irrational affine subspace j4 C M'^ of dimension a. We prove tliat the set 

= e ^ : g^/'^ • max llg^ill ^ oo, q ^ 00} 

I . is an a- winning set for every a £ (0, 1/2] 
T— I ■ 

^ I This simple short communication may be considered as a supplement to our short paper [9j. 
o ' 1- Jarnfk's result in simultaneous Diophantine approximations. All numbers in this 
paper are real. Notation 1 1 ■ 1 1 stands for the distance to the nearest integer. In 1938 V. Jarm'k (see 
. [1], Satz 9 and [2J, Statement E) proved the following result. 
^ ' Theorem 1. (V. Jarm'k) Suppose that among numbers ^i,...,^^ there are at least two numbers 
which are linearly independent over Z, together with 1. Then 

h: / \ 

•7" ' limsup t- min max = +00. 

^ ! 

2 ■ Nothing more can be said in a general situation. In 1926 A. Khintchine [3j proved the following 
, result. 

Theorem 2. (A. Khintchine) Let ■ip{t) increases to infinity as t +00. Then there exist two 
^ algebraically independent real numbers ^1,^2 such that for all t large enough one has 
^ ■ 

m ■ t- min max | | ^ ipit). 

l^q^t 1=1,2 

CN . A general form of such a result one can find in Jarnfk's paper P]. A corresponding limsup result 
2 ', is due to J. Lesca [6j: 

y—^ Theorem 3. (J. Lesca) Let 2. Let ip{t) be a positive continuous function in t such that the 
>- function t ^-^ ilj(t)/t is a decreasing function. Suppose that 

^ ■ limsup?/'(t) = +00. 

U '. 

Then the set of all vectors ^ = (^i,...,^d) £ I^'^; containing of algebraically independent elements, 
such that 



for all t large enough, being intersected with a given open set Q (ZW^ is of cardinality continuum. 

We would like to note that Jarnfk's Theorem 1 as well as some other theorems by Khintchine and 
V. Jarnfk were discussed and generalized in author's survey [7j. In particular in [7], Section 4.1 (see 
also |8]) one can find an improvement of Theorem 1 in terms of the best approximation vectors. 

2. AfRne subspaces. Let W'' be a Euclidean space with the coordinates (xi, ...,Xd), let R''"'"^ 
be a Euclidean space with the coordinates (xq, Xi, x^). Consider an affine subspace A C W^. Let 
a = dim A ^ 1. Define the affine subspace A C M'^"'"^ in the following way: 

^ = {x = (l,a;i, ...,Xd) : {xi, ...,Xd) E A}. 
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We define linear subspace 21 = span^, as the smallest linear subspace in ]R'^+^ containing A. So 
dim 21 = a + 1 . 

Consider a sublattice r(A) = 21 n Z'^+i of the integer lattice Z'^+^ We see that 

^ dimr(A) ^ a + 1. 

Of course here for a lattice F C Z'^^^ by dimF we mean the dimension of the linear subspace spanF. 

In the case dim F(yl) = a+ 1 = dim 2t we define A to be a completely rational affine subspace in W^. 
For a completely rational affine subspace A by d{A) we denote the fundamental (a + l)-dimensional 
volume of the lattice T{A). 

We see from Dirichlet principle that for any completely rational affine subspace A of dimension 
a there exists a positive constant 7 = 7(A) such that for any ^ = (^1, ...,^d) ^ A the inequality 

max llg^ill ^ ^ 



has infinitely many solutions in positive integers q. 

One can easily see that for any affine subspace A of dimension a the set 

n = {^ = {^i,...,^d)eA: inf gi/"-max||g6ll > 0} 

is an 1/2-winning set in A. Here we do not want to discuss the definitions (a, /3)-games and {a,(3)- 
winning set or a-winning set. This definitions were given in W.M. Schmidt's paper pjlj. All the 
definitions and basic properties of wining sets one can find in the book [llj, Chapter 3. In particular, 
every a-winning set in A has full HausdorfT dimension. A countable intersection of a-winning sets 
inn A is also an a-winning set. 

In the case when A is not a completely rational subspace the result about winning property of 
the set Q admits a small improvement. This improvement is related to Jarm'k's result cited behind. 

Theorem 4. Let 

0<a<l, 0</3<l, 7 = 1 + a/3- 2a >0. 
Suppose that dimF(A) < a. Then the set 

n* = {^={^,,...,U)eA: q'/^-max m\\^oo, q 00} (1) 

is (a, (5)-winning set in A. In particular, it is an a-winning set for every a G (0, 1/2]. 

Here we should note that certain results concerning badly approximable vectors in affine subspaces 
one can find in H El El [12] . 

3. Lemmata. Consider the set of all (a + l)-dimensional complete sublattices of the integer 
lattice if^^. It is a countable set. One can easily see that for any positive H there exist not 
more than a finite number of such sublattices F with the fundamental volume det T ^ H. Hence 
we can order the set {V,^}^i of all a-dimensional affine subspaces in M"^ in such a way that values 
di, = (i(Vj,) = det F(Vj,) form an increasing sequence: 

1 = di ^ d2 ^ ■ ■ ■ ^ di, ^ dyj^i ^ ■ ■ • . 

We see that 

dy 00, z/ — )■ 00. (2) 

Some of consecutive values of dy may be equal. We define a sequence d^^, of all different elements 
from the sequence {dy}: 

1 djy^ ... di/2—i^ ^ djy^ — djy2—i ^ d^,.^ ... <^ ^Uf^ ^u^-\-i ••• '^^fc+i— 1 ^ '^^fc *" 
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(of course ui — 1). For Vj we define tfie affine subspace Vj C as 

Vj = {x = (1, xi, ...,Xd) : (xi, Xd) e 

and consider linear subspace QJj = spanVj. 

In the sequel for ^ = {xi, Xd) G A we consider a-dimensional ball 

BiC, p) = {i' = (ei, O e ^ : m^^, - ^ P} 

and d-dimensional ball 

HLp) = {r = (el, -.ed) e : m^JC. - ^ P}- 

Obviously 

s(e,p) = s(e,p)nA 

Lemma 1. Suppose that U,V G M.'^ are two affine subspaces. Put L = U (1 V and suppose 
that dim?7 > dimL. Suppose that affine subspace L' G U has dimension dimL' = dimf/ — 1, and 
L' n L = 0. Define U G U to be a half-subspace with the boundary L' and such that U H L = 0. 
Then dist(r7, V) > 0. 

Proof. In affine subspace aff (C/ U of dimension w — dimC/ + dimF — dimL there exists an 
afhne subspace L" D L' with dimension dimL" — w — 1 such that L" DV — 0. So dist (L", U) > 0. 
The subspace L" divides aff {U U V) into two parts, and lemma follows. □ 

Corollary. Consider two affine subspaces A,V G M*^. Suppose that for ^ e A the ball B{^, p) G A 
satisfies the property 

dist{B{^,p),AnV) ^ £ > 0. 
Then there exists positive 6 = 6{A, V, e) such that for any ^' G B{^, p) one has 

B{e,5)nv^0. 



Proof. Prom the conditions of our Corollary we see that dim (AOV) < dim A. So we can take 
a subspace L' of dimension dimL' = dim A — 1 which separates the ball B{^,p) from the subspace 
A nV in A. Now we use Lemma LD 

Lemma 2. Let p > and ^ & A. Consider a ball B{^, p) G such that 

S(e,p)nQJ, = 0, l^j^n. (3) 

Define k = k{n) from the condition 

Uk ^n< Pk+i- (4) 

Put 

K = Ka,^ = {2Vdr X ,/TTmTTrTZTJ\iJTTr, ^ = aa,d,^ = — (s) 

and 

T = {ad.^p-'^)^K 

Then the set of all rational points ^y, e S(^, p) with q ^T lie in a certain {a — 1)- dimensional 
affine subspace. 
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Proof. We may suppose that the set of rational points from B{^, p) with q consists of more 
than a points (otherwise there is nothing to prove). We take arbitrary a + 1 points 

(hl^,„^hi\ eBi^,p), l^qj^T, g.c.d.(g„6i,,-,...,6rf,,) = l, + 1 

and prove that primitive integer vectors 

hj = {qj, bij, bd,j), + 1 (6) 

are hnearly dependent. Then the lemma will be proved. 
All integer vectors ([6]) belong to the cylinder 

C = Cc{T,p) = {x = {xo,Xi, ....,Xd) E W^^^ : ^ Xq ^ T, max \xo^j — xA ^ pT.} 

Suppose that they are linearly independent. Then Xl = span(bi, ba+i) is an (a + l)-dimensional 
completely rational linear subspace. By D we denote the fundamental (a + l)-dimensional volume 
of the lattice £ n Z"'+^ From m we see that 

From (jlj) we see that 

D>d,^. (7) 

Now we consider the section £,r\C which is an (a + l)-dimensional convex polytope. As it is inside 
C, its (a + l)-dimensional measure is less than 



{2y/dpTy X Tv/1 + (161 + 1)' + - + (1^^1 + 1)' = «:p"T'^+' = nad, 



But the section ii fl C consist of a + 1 independent points from the lattice Sj fl l/^'^ . For the 
fundamental volume of this lattice we have lower bound ([7]). That is why 

d,,., ^ D d,y^ 
^ -, rr < nad,. 



(a + 1)! (a + 1)! (a + 1)! 

This is a contradiction. Lemma is proved. □ 

Lemma 3.(W.M. Schmidt's escaping lemma, Lemma IB, [TT], Chapter 3) Let t be such that 

M)* < I 

Suppose a ball Bj C A with the radius pj occurs in the game (as a Black ball). Suppose V is an 
{d— 1) - dimensional affine subspace passing through the center of the ball Bj. Then White can play in 
such a way that the ball Bj^t is contained in the half space li such that the boundary of 11 is parallel 
to the subspace V and the distance between 11 and V is equal to ^ . 

Corollary. Suppose a ball Bj C A with the radius pj occurs in the game (as a Black ball). 
Suppose that V,V' G A are two proper affine subspaces of A. Then White can play in such a way 
that the distance from the ball Bj^2t to each of subspaces V, V is greater than (here pj^t is the 

radius of the ball Bj+t). 

4. Proof of Theorem 4. Suppose that t = t{a,[5) satisfies the condition of Lemma 3. Put 
jk = 2tk and Rq = 1. Suppose that the first Black ball Bq G A with the radius po liss inside the 
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box G M'^ : maxi^j^rf ^ W}. We shall prove that White can play in such a way that for any 
^ G Bj^ one has 

II til ^ (a/3)*7Po jy^i^±DL w / D rQ\ 
max||g4j||^ R « ■ q, \Jq < Rr (8) 

with a certain i?,, which we define later in the inductive step. 
We shall prove it by induction in r. 
The base of induction is obvious. 

Suppose that the ball = -B(^jv„i, Pjv.J e A,Or-i = (Or-i,i) Or-i,d) which occurs as 

a Black ball satisfies the condition specified. Note that Pj^^^ = po{af3y'~~^ . Consider the ball 

Bj^_-^ = B{^j^_^,2pj^._^) G M"'. Define as the maximal k such that Bj,._^ fl = 0, 1 ^ j ^ z/^. 
Then we apply Lemma 2 to see that all rational points G with 

2af(r-l) 

-a \ "+M 



lie in a certain (a— l)-dimensional affine subspace. We denote this subspace by V^. As maxiscj^Cfi 
ly we see that 

We put 

2at(r-l) 



By Corollary to Lemma 3 White can play in such a way that 

dist(5,,„K)^^^^^ (10) 

and 

dist(s,v,v;')^^%^ (11) 



So the inductive step is described and we must show that ([8]) is valid. But it is clear from (fTTj) that 
for any ^ G -Bj,, one has 

max llg^ill ^ ^'ypj^_^+tq = ^ (a/3)^^*"^^'' g, Vg < i?^. (12) 

Moreover by Corollary to Lemma 1 from (fTOj) we see that 

kr — )■ +00, r —7- +00. 

Hence 

d^f,^ — )• +00, r — )• +00. (13) 
Consider a point ^ G f]^ -Bj. For positive integer q define r from the condition 

Rr-l ^ g < Rr- 

Then we make use of ,^ G Bj^. From the inequality q ^ -Rr-i and ([9]) we see that 



where Ui = uji{a, d, W, a, /3, t) > 0. We substitute this estimate into (1121) to see that 

max Wq^iW ^ u:2q'^'^dl'; , R,.^ ^ q < Rr, 

with positive U2 = 1^2(0, d, W, a, /3, t). From (fT3|) for ^ G f]j Bj we deduce that 

g-^/" • max — )■ +00, g — )■ 00. 
So White can enforce Black to reach a point ^ with the desired properties. Theorem 4 is proved. □ 
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